App Store được giới thiệu vào ngày 10 tháng 7 năm 2008 với 500 ứng dụng ban đầu, trong sự kiện ra mắt chiếc iPhone thế hệ thứ 2 của Apple - iPhone 3G.[1][2][3] Tính đến tháng 1 năm 2017, cửa hàng có hơn 2,2 triệu ứng dụng.

Sau sự thành công của App Store của Apple, các đối thủ cạnh tranh cũng tung ra thị trường các dịch vụ tương tự. Thuật ngữ "cửa hàng ứng dụng" đã được thông qua để chỉ bất kỳ dịch vụ tương tự cho các nền tảng hệ điều hành di động.[4][5][6] Tuy nhiên, Apple đã đăng ký bản quyền với thuật ngữ "App Store" vào năm 2008 và đã được chính phủ liên bang Mỹ dự kiến phê duyệt vào đầu năm 2011. Vào tháng 6 năm 2011, Thẩm phán Quận Phyllis J. Hamilton, người đang xử lý việc Apple kiện Amazon vi phạm bản quyền, cho biết cô sẽ từ chối việc Apple ngăn chặn Amazon sử dụng tên "App Store" cho Amazone Appstore. Vào tháng 7 cùng năm, Apple đã bị một thẩm phán liên bang từ chối phán quyết sơ bộ chống lại Amazone Appstore của Amazon.

Thuật ngữ "ứng dụng" cũng đã trở thành một thuật ngữ phổ biến. Vào tháng 1 năm 2011, App Store đã được nhận được danh hiệu "Word of the Year" năm 2010 của Hiệp hội Phương ngữ Hoa Kỳ. Từ "App" được sử dụng làm từ viết tắt cho "application" (ứng dụng) kể từ ít nhất là giữa thập niên 90, và trong tên sản phẩm ít nhất là từ năm 2006, ví dụ như Google Apps.

Apple cũng cho ra mắt Mac App Store, chợ ứng dụng tương tự cho hệ điều hành máy tính cá nhân macOS vào tháng 10 năm 2010. Mac App Store ra mắt chính thức vào tháng 1 năm 2011 cùng với bản cập nhật Mac OSX Snow Leopard 10.6.6.

Chính sự quan trọng của Chợ ứng dụng đã quyết định sự thành công hay thất bại của một hệ điều hành di động. Windows Phone hay BlackBerry OS thất bại trước iOS và Android cũng là do chợ ứng dụng của chúng quá nghèo nàn và không hấp dẫn các lập trình viên, phát triển ứng dụng cho nó.